221
1
4
5
0
0
1
14
1
0
1
2
8
80
0
137
2
12
18
5
9
1
43
13
24
0
7
3
17
153
249
0
202
140
33
69
242
66
46
206
2
30
98
3
1
0
13
0
0
16
45
98
29
13
5
17
16
85
6
406
12
549
136
179
330
112
3
4
38
30
239
32
95
38
1022
116
18
83
4043
368
69
274
66
7
11
5
17
7
10
137
20
378
8
121
183
38
31
289
8
31
13069
80
50
24
3
0
0
0
19
14
1
0
3
9
48
0
266
2
106
4
26
16
0
40
21
34
1
6
12
9
206
453
0
99
160
23
51
247
165
19
215
1
25
90
11
33
8
33
3
3
28
25
54
59
16
3
19
14
39
20
432
10
599
225
213
917
182
19
1
55
135
38
33
111
23
1343
42
8
53
6686
909
90
413
85
0
6
2
11
0
3
159
22
497
46
8
150
88
12
326
10
2
18436
200
3
21
6
0
0
0
63
0
1
4
3
9
111
0
273
9
28
6
14
11
10
20
26
47
5
19
16
17
139
432
0
115
479
82
27
241
124
42
292
0
10
46
9
8
3
40
5
1
74
20
52
50
11
35
36
5
41
21
186
62
494
208
302
950
247
19
6
66
146
69
69
193
84
1424
89
9
51
4756
706
99
369
142
1
17
6
56
3
4
177
53
417
24
54
132
94
20
381
12
4
16369
113
0
14
8
0
2
0
5
12
0
1
1
11
65
5
179
0
20
5
3
29
1
15
14
25
0
2
1
5
100
175
0
120
69
28
21
246
43
66
110
1
5
36
13
1
1
30
0
0
14
32
20
32
10
1
46
131
31
12
175
0
357
90
147
223
64
9
3
14
83
39
29
44
20
1082
29
11
83
3417
306
38
410
43
6
2
16
16
0
0
176
23
343
1
21
135
41
28
140
5
0
12424
108
0
4
5
0
0
1
2
1
0
2
6
10
67
0
190
0
25
6
13
34
1
5
20
14
1
14
10
0
130
177
0
33
113
32
8
61
43
50
133
3
3
148
1
4
3
16
1
0
46
15
53
33
98
9
78
15
96
7
175
5
366
62
140
296
130
0
1
15
23
15
19
23
23
328
30
8
30
2624
248
30
94
23
2
8
1
5
2
4
41
10
228
5
60
116
24
27
79
5
0
5540
55
3
6
1
0
0
0
20
18
4
0
1
3
86
0
220
0
26
0
3
6
6
14
6
33
1
11
7
5
99
157
0
45
297
24
32
171
66
25
280
1
0
31
1
154
0
6
0
0
17
34
43
34
22
3
18
13
31
31
162
15
465
173
133
484
106
27
7
34
52
32
56
39
14
820
34
1
35
2717
377
63
224
37
8
7
8
14
0
3
52
15
658
20
24
123
72
9
290
5
1
10067
20
4
34
14
0
0
0
12
0
0
1
3
2
64
0
161
0
22
6
4
7
5
30
33
37
0
50
30
4
123
226
0
57
135
18
19
196
114
30
158
2
3
55
47
1
0
8
0
4
14
19
51
17
5
7
28
19
39
6
100
2
285
59
312
493
146
9
0
20
20
14
147
84
30
993
59
7
12
3583
357
50
137
31
3
0
3
5
0
1
88
29
331
5
28
88
60
10
170
1
4
8475
155
1
13
1
0
0
0
30
0
0
5
0
6
56
2
225
2
34
5
2
4
5
9
28
42
1
20
7
16
142
266
0
71
145
51
21
139
115
22
168
6
10
57
4
3
0
22
0
1
31
12
26
20
9
1
26
4
13
15
90
7
517
107
220
624
200
12
6
34
108
54
40
109
21
632
36
10
54
2928
397
67
187
96
5
16
0
8
0
13
214
41
348
11
36
194
81
4
181
4
10
11795
91
0
9
2
0
0
0
5
1
2
0
1
12
35
4
199
2
7
6
1
18
1
4
14
21
1
8
5
2
155
141
0
57
98
27
37
112
67
6
86
3
16
55
1
2
72
0
0
0
17
28
40
11
8
3
12
3
16
8
68
12
184
52
72
237
83
2
0
15
22
35
22
40
17
565
26
4
24
1619
347
24
145
56
5
5
9
9
0
29
85
16
318
5
3
99
60
18
160
11
1
8212
60
2
3
0
0
0
0
8
0
0
0
0
0
14
0
38
0
1
1
1
1
0
7
18
8
0
2
6
10
61
25
0
8
31
6
5
46
8
1
93
0
0
3
10
20
0
35
0
2
78
8
3
7
0
0
15
8
32
1
29
0
77
14
58
161
47
1
0
5
1
16
19
23
20
327
38
3
26
1306
155
3
54
64
2
5
0
3
0
0
108
4
62
2
3
10
47
1
51
0
0
3945
4
0
0
22
0
3
0
2
0
0
0
0
1
1
0
24
0
0
2
7
5
0
2
0
8
3
0
6
0
18
47
0
5
26
4
2
51
19
7
76
0
1
1
0
2
0
5
0
0
23
6
3
8
0
0
22
3
3
0
56
0
154
20
40
199
43
0
0
3
1
12
0
6
7
814
10
0
5
1054
120
7
40
28
0
3
0
0
0
0
205
7
63
2
9
35
26
20
31
7
1
3922
139
6
37
2
0
0
0
8
3
0
0
2
11
68
0
172
5
26
3
3
1
0
14
15
43
1
8
3
28
118
191
0
42
162
106
10
123
75
19
147
14
12
63
12
13
6
34
16
0
45
20
2
19
9
2
17
4
66
10
153
5
284
31
101
251
66
0
1
12
9
76
49
41
7
535
44
2
10
4197
543
54
266
69
11
2
0
8
2
3
135
22
377
5
19
145
72
21
230
6
6
11100
271
35
9
1
0
1
0
17
0
1
4
3
7
106
2
202
0
40
8
5
16
3
17
33
16
1
8
7
27
221
310
3
48
283
38
41
159
143
29
254
1
9
52
3
43
17
54
1
3
19
28
154
81
65
13
66
28
69
14
207
5
654
140
89
474
166
17
9
48
34
63
28
110
81
1035
78
15
40
4408
535
62
315
182
12
33
0
21
1
3
188
21
515
12
48
150
91
19
164
13
2
18059
27
10
3
5
0
6
0
4
2
0
0
0
2
34
6
93
0
5
0
4
2
1
19
5
5
0
2
0
2
74
157
0
22
65
30
17
63
30
14
50
2
11
20
7
3
0
9
0
2
16
39
6
15
16
4
9
15
13
17
74
2
338
28
116
298
71
5
0
24
37
22
40
84
2
531
19
1
32
2222
149
50
147
28
5
12
4
7
0
0
193
5
252
8
3
97
36
29
135
0
0
5570
30
0
3
1
0
0
0
3
3
0
0
0
2
27
0
65
0
7
0
3
2
0
4
8
11
0
4
4
5
47
86
0
25
57
16
3
43
15
36
52
0
26
31
0
0
5
3
0
0
9
7
2
29
5
0
24
3
36
11
64
3
141
23
81
178
62
3
1
18
60
8
27
22
51
236
23
5
6
1660
259
17
128
46
22
4
0
16
0
31
63
13
214
6
1
56
25
13
103
2
3
4682
187
0
22
3
0
0
1
10
2
0
5
5
6
109
2
184
3
17
0
14
11
3
17
26
83
2
14
6
9
181
282
1
87
121
50
23
152
105
41
191
3
15
35
74
148
64
185
0
7
170
28
31
51
24
1
17
32
16
55
121
3
702
65
215
552
115
20
4
18
87
52
34
57
54
945
147
18
122
3249
297
92
352
117
17
14
2
42
1
5
169
16
318
8
36
152
83
10
278
16
4
10689
13
0
0
2
0
0
0
0
0
0
0
0
0
5
0
11
0
0
0
0
0
4
0
2
1
0
0
0
3
14
35
0
2
8
2
0
2
0
1
4
0
0
3
0
0
0
0
0
0
0
5
11
1
14
0
2
0
0
0
0
0
49
1
5
87
21
0
0
4
0
0
0
0
3
67
1
0
5
328
11
10
8
8
0
0
0
4
0
0
68
0
17
0
2
13
2
0
7
0
0
835
44
2
16
15
0
0
4
10
1
0
0
0
1
14
0
92
0
22
1
0
30
3
26
18
26
3
4
10
8
101
180
0
72
280
18
11
77
60
25
149
3
18
30
0
1
3
0
1
2
24
17
15
14
26
7
45
6
54
4
113
3
211
94
101
400
68
1
1
38
69
36
34
31
10
1017
28
5
20
3532
348
65
232
171
5
10
3
9
0
0
103
12
489
1
52
98
54
1
125
1
0
8374
175
16
13
7
0
0
13
28
0
0
6
6
16
177
5
310
0
39
10
10
20
6
38
20
67
5
4
23
10
227
426
1
85
269
39
54
269
129
95
453
7
81
88
9
9
1
149
0
0
49
150
53
99
39
5
48
29
87
13
400
17
800
152
183
821
231
10
2
27
112
88
67
82
39
1574
57
13
60
7450
1161
130
463
141
32
23
6
30
0
4
340
29
652
15
57
220
181
43
294
6
15
24819
59
1
5
5
0
0
0
20
14
0
2
1
8
41
0
128
3
25
5
27
12
1
13
12
22
0
20
11
8
176
233
2
54
133
24
25
198
150
79
343
0
18
58
5
3
3
10
0
0
43
11
15
27
27
2
16
24
37
35
128
16
435
192
148
454
121
11
2
46
76
32
20
49
22
678
22
11
30
3570
581
77
243
141
3
16
2
30
1
3
343
8
486
9
29
95
91
12
158
0
5
13057
53
0
6
2
0
0
0
1
1
0
0
0
2
10
1
41
0
3
0
1
1
0
8
1
4
0
0
9
100
18
56
0
64
23
15
27
39
26
16
31
4
2
10
4
5
2
13
0
0
12
8
6
28
7
0
0
2
21
2
3
0
163
40
35
108
25
0
0
16
1
20
2
5
2
353
8
1
9
1001
100
1
40
16
3
0
1
1
0
0
35
9
98
4
1
54
31
2
44
0
0
2879
26
4
8
1
0
0
0
2
0
0
0
0
0
29
0
27
0
10
0
1
0
1
1
4
4
0
0
2
0
23
30
0
14
19
3
10
30
3
6
41
1
0
37
0
5
1
1
0
0
7
11
1
3
0
1
43
1
1
5
9
1
68
33
25
141
17
5
0
4
4
10
2
7
0
259
35
2
6
1114
85
4
29
13
4
9
2
8
0
0
70
2
129
3
5
39
67
8
37
2
0
2503
163
1
15
16
0
0
1
22
4
0
2
5
2
72
0
206
0
44
2
17
25
7
9
59
35
1
12
11
3
170
411
3
98
113
40
59
159
79
29
182
1
4
50
1
2
0
1
1
0
6
42
9
8
22
0
68
65
73
30
276
6
428
91
142
363
173
1
7
38
50
34
20
25
23
557
111
5
39
3060
404
209
293
128
2
7
1
5
0
3
86
37
308
11
14
166
50
32
338
1
0
10300
15
0
0
0
0
0
0
0
0
0
0
0
0
5
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
8
0
0
7
1
0
0
0
0
0
1
1
0
330
0
0
0
158
5
0
0
0
0
0
0
0
0
0
96
0
9
0
0
1
7
0
0
0
0
352
11
2
3
0
0
0
0
0
0
0
3
3
0
10
0
48
0
16
11
0
0
3
2
2
7
0
0
1
0
22
33
0
19
46
16
0
18
29
6
29
0
3
2
3
0
0
0
0
0
2
0
6
0
0
0
5
0
0
0
5
1
466
2
41
120
41
0
0
2
8
1
9
0
0
216
9
1
7
899
112
22
30
4
0
0
0
1
0
0
146
1
60
5
6
16
5
0
19
0
0
1977
0
0
1
0
0
3
0
0
0
0
0
0
0
1
0
4
0
0
0
1
0
0
0
0
2
0
0
0
0
26
2
0
2
2
1
0
4
3
0
14
0
0
6
0
0
0
0
0
0
0
1
12
9
1
0
1
0
0
0
14
0
29
3
7
39
9
1
0
0
0
1
5
0
1
38
6
0
6
173
28
0
23
1
0
0
0
1
0
0
112
0
27
0
0
4
10
7
3
0
0
658
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
3
0
2
0
0
1
0
0
0
0
0
3
3
0
20
0
0
0
0
0
0
1
0
0
0
0
0
0
11
23
0
0
12
4
1
4
20
0
15
0
0
3
0
0
1
2
0
0
0
7
9
1
0
3
0
1
0
1
3
3
93
28
16
120
58
0
0
1
1
9
3
2
1
84
2
0
1
555
60
11
7
4
1
1
0
1
0
0
11
33
102
3
2
28
0
0
86
0
0
361
4
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
6
0
0
9
2
2
1
2
11
1
0
2
1
1
0
1
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
6
2
10
16
35
0
0
0
1
0
3
9
0
47
1
0
1
235
42
4
6
0
0
0
0
0
0
0
13
3
2
0
0
0
0
0
1
0
0
380
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
2
0
0
0
0
2
2
0
0
0
1
0
0
8
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
36
0
4
49
2
2
0
0
2
0
0
1
0
20
0
1
0
81
8
3
1
0
0
0
0
0
0
0
4
0
0
1
0
1
1
0
0
0
1
195
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
4
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
1
0
3
2
0
0
0
0
0
0
2
0
9
0
0
0
110
4
2
1
0
0
0
1
0
0
0
1
0
1
3
0
0
0
0
1
0
0
217
0
2
3
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
10
0
0
7
0
0
4
0
0
2
0
1
2
4
1
0
1
1
0
0
0
0
0
0
0
0
0
1
10
0
2
21
4
0
0
1
0
0
1
2
4
24
1
0
4
101
19
3
0
0
0
0
0
0
0
0
3
0
28
0
0
0
2
0
6
0
0
128
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
4
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
1
8
0
0
3
0
0
0
0
0
0
0
0
0
88
4
0
0
0
0
0
0
0
0
0
1
0
8
0
0
0
0
0
0
0
0
39
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
2
8
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
2
1
5
1
0
0
3
0
0
0
0
0
16
5
0
0
22
0
2
0
0
0
0
0
0
0
0
0
0
4
2
0
0
0
0
10
0
0
20
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
1
1
4
0
0
0
0
0
0
0
0
7
0
0
0
37
0
0
2
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
4
0
0
111
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
16
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
3
1
0
0
0
0
0
0
0
0
0
5
0
0
0
26
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
3
0
0
20
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
6
4
0
1
0
0
0
0
0
0
1
0
0
3
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
2
0
0
5
0
0
0
0
0
0
0
0
0
4
0
0
0
126
4
0
0
1
1
0
1
1
0
0
124
0
3
0
0
2
3
0
2
0
0
86
